Travelling salesman problem

Results: 321



#Item
281Operations research / Travelling salesman problem / Reduction / Shortest path problem / Recommender system / Theoretical computer science / Computational complexity theory / Applied mathematics

An Energy-Efficient Mobile Recommender System Yong Ge1 , Hui Xiong1 , Alexander Tuzhilin2 , Keli Xiao1 , Marco Gruteser3 , Michael J.Pazzani 4

Add to Reading List

Source URL: www.winlab.rutgers.edu

Language: English - Date: 2011-08-05 17:15:59
282NP-complete problems / Operations research / Travelling salesman problem / Computational problems / Approximation algorithm / Optimization problem / NP / Minimum spanning tree / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms for Lawn Mowing and Milling Esther M. Arkin†

Add to Reading List

Source URL: www.ict.griffith.edu.au

Language: English - Date: 2008-03-24 22:30:58
283Applied mathematics / Convex optimization / Theoretical computer science / Combinatorial optimization / Travelling salesman problem / Dynamic programming / Subgradient method / Relaxation / Linear programming / Mathematical optimization / Mathematics / Operations research

A Dynamic Programming Approach for a Travelling Purchaser Problem With Additional Constraints

Add to Reading List

Source URL: www.di.unipi.it

Language: English - Date: 2009-02-14 05:38:38
284Applied mathematics / Heuristics / Combinatorial optimization / NP-complete problems / Travelling salesman problem / Heuristic function / Heuristic / A* search algorithm / Branch and bound / Mathematics / Theoretical computer science / Operations research

Computers & Operations Research[removed] – 504 www.elsevier.com/locate/dsw

Add to Reading List

Source URL: www.fsa.ulaval.ca

Language: English - Date: 2003-02-03 07:58:48
285Theoretical computer science / Mathematical optimization / Cutting-plane method / Travelling salesman problem / Linear programming / Matrix / OLPC XO-1 / Lookup table / George Dantzig / Operations research / Mathematics / Applied mathematics

The Truck Dispatching Problem Author(s): G. B. Dantzig and J. H. Ramser Source: Management Science, Vol. 6, No. 1 (Oct., 1959), pp[removed]

Add to Reading List

Source URL: andresjaquep.files.wordpress.com

Language: English - Date: 2008-10-05 22:10:10
286Operations research / NP-complete problems / Mathematical optimization / Heuristics / Tabu search / Travelling salesman problem / Traveling purchaser problem / Local search / Shortest path problem / Mathematics / Theoretical computer science / Applied mathematics

A Tabu Search Approach for solving the Travelling Purchase Problem Ramadan Abdel-Hamed Zean El-Dean

Add to Reading List

Source URL: infos2008.fci.cu.edu.eg

Language: English - Date: 2008-03-20 12:52:22
287Complexity classes / Sanjeev Arora / Polynomial-time approximation scheme / Travelling salesman problem / Approximation algorithm / PTAS / NP / APX / Joseph S. B. Mitchell / Theoretical computer science / Computational complexity theory / Applied mathematics

The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell

Add to Reading List

Source URL: www.eatcs.org

Language: English - Date: 2010-06-16 06:52:36
288NP-complete problems / Hamiltonian path / Line graph / Hamiltonian completion / Graph / Travelling salesman problem / Petersen graph / Hamiltonian path problem / Graph theory / Theoretical computer science / Mathematics

Discrete Applied Mathematics[removed] – 158 www.elsevier.com/locate/dam

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2007-01-24 18:30:31
289Project management / TSP / National Transportation Communications for Intelligent Transportation System Protocol / Systems engineering / Traffic engineering / Travelling salesman problem / Team Software Process / Transport / Road transport / Land transport

Transit Signal Priority (TSP): A Planning and Implementation Handbook May 2005

Add to Reading List

Source URL: www.fta.dot.gov

Language: English - Date: 2011-09-08 17:39:29
290NP-complete problems / Dominating set / Graph coloring / Travelling salesman problem / Approximation algorithm / Algorithm / Feedback vertex set / Time complexity / Set cover problem / Theoretical computer science / Computational complexity theory / Mathematics

REPORTS IN INFORMATICS

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2007-08-06 05:58:33
UPDATE